An introduction to particle filters

Aims The aim of this tutorial is to introduce particle filters to those with a background in “classical” recursive estimation based on variants of the Kalman filter. We describe the principles behind the basic particle filter algorithm and provide a detailed worked example. We also show that the basic algorithm is a special case of a more general particle filter that greatly extends the filter design options. The paper concludes with a discussion of computational issues and application areas.